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1. ABSTRACT. This article presents a necessary and 
sufficient theorem for N numbers, coprime two by two, to 


be prime simultaneously. 


It generalizes V. Popa's theorem [3], as well as 
I. Cucurezeanu's theorem ([1], p. 165), Clement's theorem, 
S. Patrizio's theorems [2], etc. 


Particularly, this General Theorem offers different 
characterizations for twin primes, for quadruple primes, 


etc. 
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2. INTRODUCTION. It is evidently the following: 


Lemma 1. Let A,B be nonzero integers. Then: 


AB = 0 (mod pB) © A= 0 (mod p) © A/p is an integer. 
Lemma 2. Let (p,q) ~ 1, (a,p) ~ 1, (b,q) ~ 1. 
Then: 

A = 0 (mod p) and B = 0 (mod q) © aAgq + bBp = 0 (mod 
pq) © aA + bBp/q = 0 (mod p) © aA/p+bB/q is an integer. 

Proof: 

The first equivalence: 

We have A = Kp and B = Kq, with K, K,eZ, hence 

aAq + bBp = (aK, + bK,)pq. 

Reciprocal: aAq + bBp = Kpq, with KeZ, it results 
that aAq = 0 (mod p) and bBp = 0 (mod q), but from our 
assumption we find A = 0 (mod p) and B = 0 (mod q). 

The second and third equivalence result from lemma 1. 

By induction we extend this lemma to 


LEMMA 3: Let p,, ..., P, be coprime integers two by 


two, and let a,, ..., a, be integer numbers such that 


(ae; p) ~ 1 for all i. Then: 


i 


A, = 0 (mod p,), , A, = 0 (mod p,) © 
n 
© 2X aA |: Ip, = 0 (mod p, pS 
i=1 j#i 
n 
© (P/D) x (a,A,/p,) = 0 (mod P/D), 


where Ps Pixs, p, and D is a divisor of p, © 


n 
© È aA,/p, is an integer. 
i=1 
3. From this last lemma we can immediately find a 


GENERAL THEOREM: 
Let P, 1<ik<n, 1<js<m, be coprime integers 


two by two, and let r,, ..., T a, ---, a, be integer 


n! 


numbers such that a, be coprime with r, for all i. 


The following conditions are considered: 


P; » +--+, Py , are simultaneously prime if and only 


if c, = 0 (mod r,), for all i. 
Then: 


The numbers p I1<ik<n, 1<js<m, are 


ij! ea 


simultaneously prime if and only if 


n 
(*) (R/D)+ Z (a,c,/r,) = 0 (mod R/D), 
i=1 


n 
where P= If r, and D is a divisor of R. 
=1 


Remark. 


Often in the conditions (i) the module r, is equal to 


3 


Dey OF to a divisor of it, and in this case the 


relation of the General Theorem becomes: 


n m, 
(P/D)- © (a,c,/ H p,,) = 0 (mod P/D), 
i=1 Je L 
where 
n,m, 
P = II p; and D is a divisor of P. 
ipj ee 
Corollaries. 


We easily obtain that our last relation is 


equivalent to: 


n m; 
» ac, (Pf H p,) =0 (mod P), 
i=1 j=1 

and 
n m, 
x (a,c,/ H p,,) is an integer, 
i=1 j=1 

etc. 


The imposed restrictions for the numbers p, from the 
General Theorem are very wide, because if there were two 
non-coprime distinct numbers, then at least one from these 


would not be prime, hence the m, + ... + m, numbers might 


not be prime. 


The General Theorem has many variants in accordance 


with the assigned values for the parameters a,, ..., a,, 
and f -.., Hy the parameter D, as well as in accordance 
with the congruences c,, ..., C, which characterize either 


a prime number or many other prime numbers simultaneously. 
We can start from the theorems (conditions c,) which 
characterize a single prime number [see Wilson, Leibniz, 
Smarandache [4], or Simionov (p is prime if and only if 


k 


(p-k) ! (k-1)!-(-1)" = 0 (mod p), when p > k > 1; here, it 
is preferable to take k = L 1(p+1)/2m 4, where L x 4 


represents the greatest integer number < x, in order that 
the number (p-k)!(k-1)! be the smallest possible] for 
obtaining, by means of the General Theorem, conditions 
C’, which characterize many prime numbers simultaneously. 


Afterwards, from the conditions ¢,, C’, using the General 


Theorem again, we find new conditions c, which 
characterize prime numbers simultaneously. And this 


method can be continued analogically. 


Remarks. 
Let m, = 1 and c, represent the Simionov's theorem for 


all i. 


(a) If D= 1 it results in V. Popa's theorem, which 
generalizes in its turn Cucurezeanu's theorem and the last 
one generalizes in its turn Clement's theorem! 

(b) If D = P/p, and choosing conveniently the 
parameters aA., k, for i = 1, 2, 3, it results in S. 


Patrizio's theorem. 


Several EXAMPLES: 
Ls Let p,, P, ---, P, be positive integers > 1, 


coprime integers two by two, and 1 < k, < p, for all i. 


Then: 
Pa P, sos 7 P, are simultaneously prime if and only 
ifs 
n k, 
(T) 2 ioe ea ys Ne (-1) ] I p= 0 (mod 
isi JEL 
P, P, Pa) 
or 
n k, 
(U) (<2) Pko ekt Ged aap Che Mi Ep 
isi j#i 
p,) = 0 (mod p, p,) 
or 
n k, 
(V) 2 [(pi-k,)!(k,-1)!-(-1) ]lp,/p, = 0 (mod p,) 
i= 


n k, 
(W) x [(p,-k,) !(k,-1)!-(-1) ]/p, is an integer. 
deel. 
2. Another relation example (using the first 
theorem from [4]): p is a prime positive integer if and 


only if (p-3)!-(p-1)/2 = 0 (mod p). 


n 
x [(p,-3) !- (p,-1)/2]p,/p, = 0 (mod p,). 
i=1 


3 The odd numbers p and p + 2 are twin prime if 


and only if: 


(p-1)!(3p+2) + 2p + 2 = (mod p(p+2) ) 


or 


or 
[(p-1)! + 1] / p + [(p-1)! 2 + 1] / (p+2) is an 


integer. 


These twin prime characterizations differ from 
Clement's theorem ((p-1)!4 + p + 4 = 0 (mod p(p+2))). 
4. Let (p,p+k) ~ 1, then: p and p + k are prime 


Simultaneously if and only if (p-1)!(p+k) + (p+k-1)! p + 


7 


2p + k = 0 (mod p(p+k)), which differs from I. 
Cucurezeanu's theorem ([1], p. 165): kk! [(p-1)!41] + 
[k!-(-1)"] p = 0 (mod p(p+k))). 

Se Look at a characterization of a quadruple of 
primes for p, p + 2, p +6, p+ 8: [(p-1)!+1]/p + [(p- 
1) !2!4+1]/(p+2) + [(p-1) !6!4+1]/(p+6) + [(p-1) !8!4+1]/ (p+8) 
be an integer. 

6. For p - 2, p, p + 4 coprime integers two by two, 
we find the relation: (p-1) !+p[(p-3) !41] / 
/ (p-2)+p[(p+3) !+1]/(p+4) = -1 (mod p), which differ from 
S. Patrizio's theorem (8[(p+3)!/(p+4)] + 4[(p-3)!/(p-2)] = 


- 11 (mod p)). 
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